#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//#include <algorithm>
//using namespace std;
//int d[200010] = { 0 };
//int main()
//{
//	int t;
//	cin >> t;
//	int n = 0;
//	int a1 = 0;
//
//	while (t--)
//	{
//		cin >> n;
//		cin >> a1;
//		for (int i = 0; i < n - 1; i++)
//		{
//			cin >> d[i];
//		}
//		sort(d, d+n-1);
//		for (int i = 0; i < n - 1; i++)
//		{
//			if (d[i] > a1)
//			{
//				a1 = (a1 + d[i] + 1) / 2;
//			}
//			else if (d[i] == a1)
//			{
//				a1 + 1;
//			}
//		}
//		cout << a1 << endl;
//		
//	}
//	return 0;
//}